Quantum Genetic Algorithms for Computer Scientists

Genetic algorithms (GAs) are a class of evolutionary algorithms inspired by Darwinian natural selection. They are popular heuristic optimisation methods based on simulated genetic mechanisms, i.e., mutation, crossover, etc. and population dynamical processes such as reproduction, selection, etc. Over the last decade, the possibility to emulate a quantum computer (a computer using quantum-mechanical phenomena to perform operations on data) has led to a new class of GAs known as “Quantum Genetic Algorithms” (QGAs). In this review, we present a discussion, future potential, pros and cons of this new class of GAs. The review will be oriented towards computer scientists interested in QGAs “avoiding” the possible difficulties of quantum-mechanical phenomena

Solving the Schrödinger Equation with Genetic Algorithms: A Practical Approach

The Schrödinger equation is one of the most important equations in physics and chemistry and can be solved in the simplest cases by computer numerical methods. Since the beginning of the 1970s, the computer began to be used to solve this equation in elementary quantum systems, and, in the most complex case, a ‘hydrogen-like’ system. Obtaining the solution means finding the wave function, which allows predicting the physical and chemical properties of the quantum system. However, when a quantum system is more complex than a ‘hydrogen-like’ system, we must be satisfied with an approximate solution of the equation. During the last decade, application of algorithms and principles of quantum computation in disciplines other than physics and chemistry, such as biology and artificial intelligence, has led to the search for alternative techniques with which to obtain approximate solutions of the Schrödinger equation. In this work, we review and illustrate the application of genetic algorithms, i.e., stochastic optimization procedures inspired by Darwinian evolution, in elementary quantum systems and in quantum models of artificial intelligence. In this last field, we illustrate with two ‘toy models’ how to solve the Schrödinger equation in an elementary model of a quantum neuron and in the synthesis of quantum circuits controlling the behavior of a Braitenberg vehicle

An evolutionary computing model for the study of within-host evolution

Evolution of an individual within another individual is known as within-host dynamics (WHD). The most common modeling technique to study WHD involves ordinary differential equations (ODEs). In the field of biology, models of this kind assume, for example, that both the number of viruses and the number of mouse cells susceptible to being infected change according to their interaction as stated in the ODE model. However, viruses can undergo mutations and, consequently, evolve inside the mouse, whereas the mouse, in turn, displays evolutionary mechanisms through its immune system (e.g., clonal selection), defending against the invading virus. In this work, as the main novelty, we propose an evolutionary WHD model simulating the coexistence of an evolving invader within a host. In addition, instead of using ODEs we developed an alternative methodology consisting of the hybridization of a genetic algorithm with an artificial immune system. Aside from the model, interest in biology, and its potential clinical use, the proposed WHD model may be useful in those cases where the invader exhibits evolutionary changes, for instance, in the design of anti-virus software, intrusion detection algorithms in a corporation’s computer systems, etc. The model successfully simulates two intruder detection paradigms (i.e., humoral detection, danger detection) in which the intruder represents an evolving invader or guest (e.g., virus, computer program,) that infects a host (e.g., mouse, computer memory). The obtained results open up the possibility of simulating environments in which two entities (guest versus host) compete evolutionarily with each other when occupying the same space (e.g., organ cells, computer memory, network

LENNA (Learning Emotions Neural Network Assisted): an empathic chatbot designed to study the simulation of emotions in a bot and their analysis in a conversation

Currently, most chatbots are unable to detect the emotional state of the interlocutor and respond according to the interlocutor’s emotional state. Over the last few years, there has been growing interest in empathic chatbots. In other disciplines aside from artificial intelligence, e.g., in medicine, there is growing interest in the study and simulation of human emotions. However, there is a fundamental issue that is not commonly addressed, and it is the design of protocols for quantitatively evaluating an empathic chatbot by utilizing the analysis of the conversation between the bot and an interlocutor. This study is motivated by the aforementioned scenarios and by the lack of methods for assessing the performance of an empathic bot; thus, a chatbot with the ability to recognize the emotions of its interlocutor is needed. The main novelty of this study is the protocol with which it is possible to analyze the conversations between a chatbot and an interlocutor, regardless of whether the latter is a person or another chatbot. For this purpose, we have designed a minimally viable prototype of an empathic chatbot, named LENNA, for evaluating the usefulness of the proposed protocol. The proposed approach uses Shannon entropy to measure the changes in the emotional state experienced by the chatbot during a conversation, applying sentiment analysis techniques to the analysis of the conversation. Once the simulation experiments were performed, the conversations were analyzed by applying multivariate statistical methods and Fourier analysis. We show the usefulness of the proposed methodology for evaluating the emotional state of LENNA during conversations, which could be useful in the evaluation of other empathic chatbots

A Framework for Implementing Metaheuristic Algorithms Using Intercellular Communication

Metaheuristics (MH) are Artificial Intelligence procedures that frequently rely on evolution. MH approximate difficult problem solutions, but are computationally costly as they explore large solution spaces. This work pursues to lay the foundations of general mappings for implementing MH using Synthetic Biology constructs in cell colonies. Two advantages of this approach are: harnessing large scale parallelism capability of cell colonies and, using existing cell processes to implement basic dynamics defined in computational versions. We propose a framework that maps MH elements to synthetic circuits in growing cell colonies to replicate MH behavior in cell colonies. Cell-cell communication mechanisms such as quorum sensing (QS), bacterial conjugation, and environmental signals map to evolution operators in MH techniques to adapt to growing colonies. As a proof-of-concept, we implemented the workflow associated to the framework: automated MH simulation generators for the gro simulator and two classes of algorithms (Simple Genetic Algorithms and Simulated Annealing) encoded as synthetic circuits. Implementation tests show that synthetic counterparts mimicking MH are automatically produced, but also that cell colony parallelism speeds up the execution in terms of generations. Furthermore, we show an example of how our framework is extended by implementing a different computational model: The Cellular Automaton

Biometry of stomata in Blechnum species (Blechnaceae) with some taxonomic and ecological implications for the ferns

Los caracteres morfológicos estomáticos, tales como tamaño, forma y frecuencia, han sido objeto de abundante investigación, incluyendo su relación con los factores ambientales. Sin embargo, poco esfuerzo se ha realizado en esta materia en helechos y menos todavía en el género Blechnum. En este trabajo se midieron la longitud, anchura y frecuencia (como índice estomático) de estomas de pin-nas adultas de un número de individuos en catorce especies de Blechnum neotropicales. El objetivo fue encontrar rela-ciones biométricas entre los caracteres estomáticos, y entre los caracteres estomáticos y el hábito, hábitat y ecosistema de las plantas. Se realizaron análisis estadísticos como Análisis Exploratorios de Datos y Métodos Estadísticos Multivariantes. La longitud y la anchura de los estomas mostraron una muy fuerte correlación, sugiriendo un control genético endógeno que otorga a estos caracteres un considerable valor diagnóstico. Con respecto a las relaciones entre los caracteres estomáticos y el ambiente, encontramos una relación estadísticamente significativa entre la altitud y el índice estomático. También se incluyen interpretaciones de la significación ecológico-selectiva de un conjunto de caracteres estomáticos en diferentes conjun-tos de hábitos, hábitats y ecosistemas.Morphological stomatal traits, such as size, form and frequency, have been subject of much literature, including their relationships with environmental factors. However, little effort have focused on ferns, and very few in the genus Blechnum. Stomatal length, width and frequency (as stomatal index) of a number of specimens of fourteen Neotropical species of Blechnum were measured in adult pinnae. The aim of the work was to find biometrical relationships between stomatal traits and between stomatal traits and habit, habitat and ecosystem of the plants. Statistical analyses of data were conducted using Exploratory Data Analysis and Multivariate Statistical Methods. Stomatal length and width showed a very high correlation, suggesting an endogenous, genetic control, thus giving these traits a considerable diagnostic utility. With respect to the relationships between stomatal traits and environment, we found significant statistical relationships between altitude and stomatal index. We also addressed the interpretation of the ecological-selective significance of various assemblages of stomatal traits in a diverse conjunction of habits, habitats and ecosystems.Fil: Gabriel y Galán, José María. Universidad Complutense de Madrid. Facultad de Biología; EspañaFil: Prada, Carmen. Universidad Complutense de Madrid. Facultad de Biología; EspañaFil: Rolleri, Cristina Hilda. Universidad Nacional de La Plata. Facultad de Ciencias Naturales y Museo. Laboratorio de Estudios de Anatomía Vegetal Evolutiva y Sistemática; Argentina. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Conicet - La Plata; ArgentinaFil: Lahoz Beltrá, Rafael. Universidad Complutense de Madrid. Facultad de Biología; EspañaFil: Martinez Calvo, Evangelina Cristina. Universidad Complutense de Madrid. Facultad de Biología; Españ

Plausibility of a Neural Network Classifier-Based Neuroprosthesis for Depression Detection via Laughter Records

The present work explores the diagnostic performance for depression of neural network classifiers analyzing the sound structures of laughter as registered from clinical patients and healthy controls. The main methodological novelty of this work is that simple sound variables of laughter are used as inputs, instead of electrophysiological signals or local field potentials (LFPs) or spoken language utterances, which are the usual protocols up-to-date. In the present study, involving 934 laughs from 30 patients and 20 controls, four different neural networks models were tested for sensitivity analysis, and were additionally trained for depression detection. Some elementary sound variables were extracted from the records: timing, fundamental frequency mean, first three formants, average power, and the Shannon-Wiener entropy. In the results obtained, two of the neural networks show a diagnostic discrimination capability of 93.02 and 91.15% respectively, while the third and fourth ones have an 87.96 and 82.40% percentage of success. Remarkably, entropy turns out to be a fundamental variable to distinguish between patients and controls, and this is a significant factor which becomes essential to understand the deep neurocognitive relationships between laughter and depression. In biomedical terms, our neural network classifier-based neuroprosthesis opens up the possibility of applying the same methodology to other mental-health and neuropsychiatric pathologies. Indeed, exploring the application of laughter in the early detection and prognosis of Alzheimer and Parkinson would represent an enticing possibility, both from the biomedical and the computational points of view

Evolutionary Daisyworld models: A new approach to studying complex adaptive systems

This paper presents a model of a population of error-prone self-replicative species (replicators) that interact with its environment. The population evolves by natural selection in an environment whose change is caused by the evolutionary process itself. For simplicity, the environment is described by a single scalar factor, i.e. its temperature. The formal formulation of the model extends two basic models of Ecology and Evolutionary Biology, namely, Daisyworld and Quasispecies models. It is also assumed that the environment can also change due to external perturbations that are summed up as an external noise. Unlike previous models, the population size self-regulates, so no ad hoc population constraints are involved. When species replication is error-free, i.e. without mutation, the system dynamics can be described by an (n + 1)-dimensional system of differential equations, one for each of the species initially present in the system, and another for the evolution of the environment temperature. Analytical results can be obtained straightforwardly in low-dimensional cases. In these examples, we show the stabilizing effect of thermal white noise on the system behavior. The error-prone self-replication, i.e. with mutation, is studied computationally. We assume that species can mutate two independent parameters: its optimal growth temperature and its influence on the environment temperature. For different mutation rates the system exhibits a large variety of behaviors. In particular, we show that a quasispecies distribution with an internal sub-distribution appears, facilitating species adaptation to new environments. Finally, this ecologically inspired evolutionary model is applied to study the origin and evolution of public opinion